package Tree;

/**
 * 作者:hfj
 * 功能:111.二叉树的最小深度
 * 日期: 2025/10/28 9:42
 */
public class MinDepth {

    public int minDepth(TreeNode root) {
        if (root == null){
            return 0;
        }
        if (root.left == null && root.right != null){
            return minDepth(root.right) + 1;
        }
        if (root.right == null && root.left != null){
            return minDepth(root.left) + 1;
        }
        return Math.min(minDepth(root.right),minDepth(root.left)) + 1;
    }
}
